Coverage with Transmitters in the Presence of Obstacles

نویسندگان

  • Brad Ballinger
  • Nadia Benbernou
  • Prosenjit Bose
  • Mirela Damian
  • Erik D. Demaine
  • Vida Dujmović
  • Robin Flatland
  • Ferran Hurtado
  • John Iacono
  • Anna Lubiw
  • Pat Morin
  • Vera Sacristán
  • Diane Souvaine
  • Ryuhei Uehara
چکیده

For a fixed integer k ≥ 0, a k-transmitter is an omnidirectional wireless transmitter with an infinite broadcast range that is able to penetrate up to k “walls”, represented as line segments in the plane. We develop lower and upper bounds for the number of k-transmitters that are necessary, and sometimes sufficient, to cover a given collection of line segments, polygonal chains and polygons.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coverage with k-Transmitters in the Presence of Obstacles

For a fixed integer k ≥ 0, a k-transmitter is an omnidirectional wireless transmitter with an infinite broadcast range that is able to penetrate up to k “walls”, represented as line segments in the plane. We develop lower and upper bounds for the number of k-transmitters that are necessary and sufficient to cover a given collection of line segments, polygonal chains and polygons.

متن کامل

Centralized Path Planning for Multi-aircraft in the Presence of Static and Moving Obstacles

This article proposes a new approach for centralized path planning of multiple aircraft in presence of the obstacle-laden environment under low flying rules. The problem considers as a unified nonlinear constraint optimization problem. The minimum time and control investigate as the cost functions and the maximum velocity and power consider as the constraints. The pseudospectral method applies ...

متن کامل

A Novel Data Compression Technique for 420 Ma Current Loop Transmitters

This paper presents a new data compression method for current loop transmitters. In this method, the 4-20 mA current domain is divided into some equal pieces that are used for distinct data domain with a constant relative resolution, resulting in widening the signal span. This technique eliminated the need for high resolution ADC’s or DAC’s in communication of 4-20mA current loop signals. Furth...

متن کامل

COMPUTING BEST COVERAGE PATH IN THE PRESENCE OF OBSTACLES IN WIRELESS SENSOR NETWORKS by

COMPUTING BEST COVERAGE PATH IN THE PRESENCE OF OBSTACLES IN WIRELESS SENSOR NETWORKS

متن کامل

Obstacles of Women Presence in Iranian Rural Management: A Case from Osku County

The presence of women in social and managerial fields is one the indicator of social justice and development that leads to optimum use of capabilities and potentials of half of the country's rural population. In the recent years, establishing public institution of Dehyary by the Ministry of Interior have provided new opportunity for women presence in rural management. This study aimed to identi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010